// 696. 计数二进制子串
// https://leetcode.cn/problems/count-binary-substrings/
// 简单,给定一个字符串 s，统计并返回具有相同数量0和1的非空连续子字符串的数量，
// 并且这些子字符串中的所有 0 和所有 1 都是成组连续的。
// 重复出现（不同位置）的子串也要统计它们出现的次数。
// 示例 1：
// 输入：s = "00110011"
// 输出：6
// 解释：6 个子串满足具有相同数量的连续 1 和 0 ：
// "0011"、"01"、"1100"、"10"、"0011" 和 "01" 。
// 注意，一些重复出现的子串（不同位置）要统计它们出现的次数。
// 另外，"00110011" 不是有效的子串，因为所有的 0（还有 1 ）没有组合在一起。

class Solution_1 {
public:
  int countBinarySubstrings(string s) {
    int n = s.length();
    int cur = 1; // cur 表示当前连续的字符数量
    int pre = 0; // pre 表示前面一个连续的字符数量
    int ans = 0; // ans 表示答案
    for(int i = 1; i < n; i++) {
      if(s[i] == s[i-1]) cur++;
      else {
        ans += min(cur, pre);
        pre = cur;
        cur = 1;
      }
    }
    ans += min(cur, pre);
    return ans;
  }
};

class Solution_2 {
public:
  int countBinarySubstrings(string s) {
    int pre = 0, cur = 1, count = 0;
    for (int i = 1; i < s.length(); ++i) {
      if (s[i] == s[i-1]) ++cur;
      else {
        pre = cur;
        cur = 1; 
      }
      if (pre >= cur) {
        ++count;
      } 
    }
    return count;
  }
};